package 剑指offer.demo2;
//https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?

/**
 * 很有意思的事情，当n与n-1做&运算时会使n的2进制数的最后一个"1"变成"0"
 */
public class 二进制中1的个数 {
    public int NumberOf1(int n) {
        //计数用
        int con = 0;
        //&运算时会使n的2进制数的最后一个"1"变成"0"
        while (n != 0){
          n &= n - 1;
          con ++;
        }
        return con;
    }
}
